Antirandom testing: getting the most out of black-box testing

Random testing is a well known concept that requires that each test is selected randomly regardless of the test previously applied. This paper introduces the concept of antirandom testing. In this testing strategy each test applied is chosen such that its total distance from all previous tests is maximum. Two distance measures are de ned. Procedures to construct antirandom sequences are developed. A checkpoint encoding scheme is introduced that allows automatic generation of e cient test cases. Further developments and studies needed are identi ed.